%0 Conference Proceedings
%4 sid.inpe.br/sibgrapi@80/2007/09.06.19.05
%2 sid.inpe.br/sibgrapi@80/2007/09.06.19.05.29
%@doi 10.1109/SIBGRAPI.2007.35
%T Bipartite graph matching for video clip localization
%D 2007
%A Patrocínio Júnior, Zenilton Kleber Gonçalves do,
%A Guimarães, Silvio Jamil Ferzoli,
%A de Paula, Hugo Bastos,
%@affiliation Pontíficia Universidade Católica de Minas Gerais
%@affiliation Pontíficia Universidade Católica de Minas Gerais
%@affiliation Pontíficia Universidade Católica de Minas Gerais
%E Falcão, Alexandre Xavier,
%E Lopes, Hélio Côrtes Vieira,
%B Brazilian Symposium on Computer Graphics and Image Processing, 20 (SIBGRAPI)
%C Belo Horizonte, MG, Brazil
%8 7-10 Oct. 2007
%I IEEE Computer Society
%J Los Alamitos
%S Proceedings
%K video clip localization, graph matching.
%X Video clip localization consists in identifying real positions of a specific video clip in a video stream. To cope with this problem, we propose a new approach considering the maximum cardinality matching of a bipartite graph to measure video clip similarity with a target video stream which has not been preprocessed. We show that our approach locates edited video clips, but it does not deal with insertion and removal of frames/shots, allowing only changes in the temporal order of frames/shots. All experiments performed in this work have achieved 100% of precision for two different video datasets. And according to those experiments, our method can achieve a global recall rate of 90%.
%@language en
%3 SIBGRAPI2007VIDEOMATCHING.pdf